CLAIMS 

1. W method for organizing a set of nodes into a minimum number of connected 
clusters m a wireless transmission system, said method comprising steps of; 

usmg of bits in packets used in the initial stages of the device discovery procedure, 
to include Wformation relating to a state of said nodes during the initial stages of the 
procedure; \ 

setting parameters in the procedure for device discovery to achieve the said 
separation of tke nodes into those in said transmit-state and said receive-state; 

definingxMaster-designates among said nodes through a statistical procedure and 
defining remaining nodes as a Slave-designate; 

defining clusters including said Master-designates and at least one said 
Slave-designate, wherein said Slave-designate continuously scans for said inquiry message 
transmitted from sa\d Master-designate and said Slave-designate transmits said inquiry 
esponse to said MaVter-designate upon receiving said inquiry message to establish a 
connection between saicS Master-designate and said Slave-designate. 

2. The method according to the claim 1, wherein at least one Super-master-designate is 
selected from said Master-designate and at one Proxy-Slave is selected for each 
Master-designate, said method further comprising a step of communicating between said 
Super-master-designate of one\of said cluster and said Proxy-Slave of other of said cluster 
such that said Super-master-desrgnate collects information of said clusters from each of said 
Proxy-Slave having an predetermined ID. 

3. The method according to the claim 1, wherein said bits in said packet are transmitted 
in initial stages of discovery of nodes and include information to convey states of said 
nodes. 

4. The method according tp the claim 1, wherein an interval of said inquiry scan is 
close to a duration of a scan window for said inquiry scan. 

5. The method according to A the claim 1, wherein said bits in said packet include 
information selected from the group consisting of numbers of responses received by said 
node by a predetermined period, numbers of said nodes included in said cluster, whether or 
not said node transmitted said inquiry response is included in said cluster, and whether or 
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not said ^ode transmitting said inquiry response is said Master-designate. 

6. The method according to the claim 1, wherein said statistical procedure includes 
Bernoulli tnals executed by each node. 

7. The method according to the claim 1, wherein said wireless transmission system is a 
Bluetooth System. 

A system for organizing a set of nodes into a minimum number of connected clusters 
10 oHjounded size in a wireless transmission system, said system comprising; 

means for using of bits in packets used in the initial stages of the device discovery 
procedure, to include information relating to a state of said nodes during the initial stages 
of the procedure; 

mVans for setting parameters in the procedure for device discovery to achieve the 
15 said separation of the nodes into those in said transmit-state and said receive-state; 

meante for defining a Master-designate among said nodes through a statistical 
procedure ancMefining remaining nodes as a Slave-designate; 

means four defining a cluster including said Master-designate and at least one said 
Slave-designate, wherein said Slave-designate continuously scans for said inquiry message 
20 transmitted from said Master-designate and said Slave-designate transmits said inquiry 
response to said Master-designate upon receiving said inquiry message to establish a 
connection between sam Master-designate and said Slave-designate. 

9. The system according to the claim 8, wherein at least one Super-master-designate is 
25 selected from said MasteVdesignate and at one Proxy-Slave is selected for each 

Master-designate, said systeiA further comprising means for communicating between said 
Super-master-designate of one of said cluster and said Proxy-Slave of other of said cluster 
such that said Super-master-designate collects information of said clusters from each of said 
Proxy-Slave having an predetermined ID. 
30 

10. The system according to the claim 8, wherein said bits in said packets are 
transmitted in initial stages of discovery of nodes and include information to convey states 
of said nodes. 

11. The system according to the claim 8, wherein an interval of said inquiry scan is close 
35 to a duration of a scan window\for said inquiry scan. 
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12. \ The system according to the claim 8, wherein said bits in said packets include 
information selected from the group consisting of numbers of received by said node by a 
predetermined period, numbers of said nodes included in said cluster, whether or not said 
5 node transmitted said inquiry response is included in said cluster, and whether or not said 
X node transmitting said inquiry response is said Master-designate. 
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13. The System according to the claim 8, wherein said statistical procedure includes 
method induces Bernoulli trials executed by each node. 

14. The system according to the claim 8, wherein said wireless transmission system is a 
Bluetooth System. 



15. The system according to the claim 14, wherein nodes which are connected as slaves 
15 in a piconet carrying on said node discovery on behalf or in addition to said 
Master-designate such that a piconet/scatternet for the Bluetooth system is formed. 



16. The system according to the claim 15, wherein said Master-designate of the piconet 
keep one Wmore nbdes in a park mode and said Master-designate also keeps one or more 

20 active mode device addresses (AM_ADDRs) reserved for unparking one or more of said 
parked nodes 

17. The system according to the claim 16, wherein parked Slaves transmit said inquiry 
messaged on behalf of or in a£raition to said Master-designate and when said parked Slaves 

25 receivesaVesponseVrom^newxiode. 



18. The system according to the claim 16, wherein the Master-designate uses a reserved 
AM_ADDR/s\for unpacking Slaves 

30 19. A\ computer program product having a computer readable medium having a 
computer program recorded therein for organizing a set of nodes into a minimum number of 
connected clusters of bounded size in a wireless transmission system, said computer 
program product inclusding; 

computer program code means for using of bits in packets used in the initial stages 

35 of the device discovery procedure, to include information relating to a state of said nodes 
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dumng the initial stages of the procedure; 

\ computer program code means for setting parameters in the procedure for device 
discovery to achieve the said separation of the nodes into those in said transmit-state and 
said rqpeive-state; 

computer program code means for defining a Master-designate among said nodes 
through k statistical procedure and defining remaining nodes as a Slave-designate; and 

computer program code means for defining a cluster including said Master-designate 
and at leas\ one said Slave-designate, wherein said Slave-designate continuously scans for 
said inquirA message transmitted from said Master-designate and said Slave-designate 
transmits sain inquiry response to said Master-designate upon receiving said inquiry 
message to establish a connection between said Master-designate and said Slave-designate. 




20. The computer program product according to the claim 19, wherein wherein at least 
one Super-masterXdesignate is selected from said Master-designate and at one Proxy-Slave 

15 is selected for eacmMaster-designate, said computer program further comprising means for 
communicating between said Super-master-designate of one of said cluster and said 
Proxy-Slave of othe\ of said cluster such that said Super-master-designate collects 
information of said clusters from each of said Proxy-Slave having an predetermined ID. 

21. The computer program product according to the claim 19, wherein said bits in said 
packet are transmitted in initial stages of discovery of nodes and include information to 
convey states of said nodes. 

22. The computer program product according to the claim 19, wherein an interval of 
25 said inquiry scan is alose to a duration of a scan window for said inquiry scan. 
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23. The computer {program product according to the claim 19, wherein said bits in 
packets include information selected from the group consisting of numbers of responses 
received by said node by\a predetermined period, numbers of said nodes included in said 
cluster, whether or not said\node transmitted said inquiry response is included in said 
cluster, and whether or not\said node transmitting said inquiry response is said 
Master-designate. 



24. The computer program product according to the claim 19, wherein said statistical 
35 procedure includes Bernoulli trials executed by each node. 
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25. The computer program product according to the claim 19, wherein said wireless 
transmission system is a Bluetooth System. 
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